Segment | Limit | Base |
0 | 500 | 1000 |
1 | 200 | 2000 |
2 | 300 | 2500 |
3 | 100 | 1700 |
The Need Matrix is calculated as:
Need = Max - Allocation
Process | R1 | R2 | R3 |
---|---|---|---|
P1 | 4 | 5 | 2 |
P2 | 1 | 0 | 1 |
P3 | 6 | 0 | 0 |
P4 | 0 | 1 | 0 |
The Available resources at the start are:
Result: Sequence (A) is valid.
Result: Sequence (B) is valid.
Result: Sequence (C) is valid.
Result: Sequence (D) is invalid.
Safe Sequences: (A), (B), (C)
Invalid Sequence: (D)
Given: 4 calls to fork()
.
Formula: Total processes created = 2^n
Calculation:
2^4 = 16
16 - 1 = 15
List - I | List - II |
(A) Critical Region | (I) Circular Wait |
(B) Working Set | (II) Condition variable |
(C) Deadlock | (III) Principle of locality |
(D) Wait/Signal | (IV) Mutual Exclusion |
Matching List-I with List-II:
List - I | List - II | Explanation |
---|---|---|
Critical Region | Mutual Exclusion (IV) | The critical region ensures mutual exclusion, allowing only one process to access a shared resource at a time. |
Working Set | Principle of Locality (III) | The working set is a concept used in memory management, based on the principle of locality to predict the set of pages a process is likely to use. |
Deadlock | Circular Wait (I) | One of the necessary conditions for a deadlock is circular wait, where processes are waiting for resources held by one another in a circular chain. |
Wait/Signal | Condition Variable (II) | The wait and signal operations are synchronization mechanisms associated with condition variables in multi-threaded environments. |
(A) → (IV), (B) → (III), (C) → (I), (D) → (II)
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.